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CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application is a continuation of U.S. Patent Application No. 

10/354,159, filed January 30, 2002, which claims priority to U.S. Provisional 
Apphcation No. 60/350,386, filed January 24, 2002, entitled Dynamic 
Element Matching Technique for Linearization of Unit-Element Digital-To- 
Analog Converters, and is related to U.S. Patent Application No. 10/225,353, 
filed August 22, 2002, entitled Shuffler Apparatus and Related Dynamic 
Element Matching Technique for Linearization of Unit-Element Digital-To- 
Analog Converters, all of which are incorporated herein by reference in their 
entirety. 

BACKGROUND OF THE INVENTION 

[0002] In high resolution digital-to-analog converters (DACs), performance 

metrics such as linearity and noise are nominally determined by the matching 
of parameters derived fi-om physical quantities in the construction of the 
DACs on an integrated circuit (IC), such as width, length, thickness, doping, 
etc. As a general rule, for each additional bit of performance in the DAC, 
parameter matching needs to be twice as tight. This translates to an increase 
by a factor of four in the IC area required by the DAC. When the DAC 
resolution is in the 16-bit range, it is no longer practical/economical to use size 
alone to achieve the required matching. 

[0003] Over-sampled (sigma-delta) DACs (also referred to as "converters") 

alleviate the need for raw matching using single-bit conversion (so called 1-bit 
DACs in CD players). A single-bit DAC has only two points in a transfer 
function of the DAC, and thus is inherently linear. The function of a sigma- 
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delta modulator with a one-bit quantizer is to approximate a high resolution 
low frequency signal with a high frequency two-level signal. The drawback 
here is this produces large amounts of out-of-band, for example, high 
frequency, noise. 

[0004] One solution is to use more than two levels of quantization. For 

example, 17 levels may be used. However, now the linearity requirements 
apply to the full resolution of the DAC. That is, for a 16-bit DAC, the transfer 
function of the DAC with these quantization levels must be coUinear to 1 part 
in 2^^, which is 1 part in 65,536. Such linearity is difficult to achieve with raw 
parameter matching of the single-bit DACs. Thus, there is need to achieve 
such linearity in a multi-level DAC using an alternative to raw parameter 
matching. 

[0005] Multi-bit DACs have the advantage of significantly increasing the 

precision limit of the single-bit converter. The major drawback of the multi- 
bit DAC is the non-linearity presented by the imperfect analog circuit 
mismatches. Specifically, the non-linearity stems from the mismatching 
between the unit DAC elements, and causes significant performance 
degradation. Since the multi-bit DAC is outside the A-Z modulator, its error 
cannot be eliminated by the noise-shaping loop of the A-Z modulator, while 
the quantization noise inside the A-S modulator can be noise-shaped by the 
A-2 modulator feedback loop. 

[0006] There has been a lot of literatures discussing about ways to noise-shape 

the mismatching error. See, e.g., I. Galton, "Spectral Shaping of Circuit 
Errors in Digital-to-Analog Converters", IEEE Trans, on Circuits and 
Systems-Il: Analog and Digital Signal Processing, pp. 808-817, vol. 44, no. 
10, Oct. 1997; J. Grilo et al., " A 12-mW ADC Delta-Sigma Modulator with 
80dB of Dynamic Range Integrated in a Single-Chip Bluetooth Transceiver", 
IEEE Journal of Solid-State Circuits, pp. 271-278, vol. 37, March 2002; J. 
Welz, I. Galton, and E. Fogleman, "Simplified Logic for First-Order and 
Second-Order Mismatch-Shaping Digital-to-Analog Converters", IEEE Trans, 
on Circuits and Systems-II: Analog and Digital Signal Processing, pp. 1014- 
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1027, voL 48, no. 11, Nov. 2001; R. Adams et al„ "A 113-dB SNR 
Oversampling DAC with Segmented Noise-Shaped Scrambhng", IEEE 
Journal of Solid-State Circuits, pp. 1871-1878, vol. 33, no. 12, Dec. 1998; T. 
Kwan et al., "A Stereo Multibit 2A DAC with Asynchronous Master-Clock 
Interface", IEEE Journal of Solid-State Circuits, pp. 1881-1887, vol. 31, no. 
12, Dec. 1996; A. Yasuda et al., "A Third-Order A-S Modulator Using 
Second-Order Noise-Shaping Dynamic Element Matching", IEEE Journal of 
Solid-State Circuits, pp. 1879-1886, vol. 33, no. 12, Dec. 1998; R. Radke et 
al., "A Spurious-Free Delta-Sigma DAC Using Rotated Data Weighted 
Averaging", IEEE Custom Integrated Circuits Conference, 1999, pp. 125-128; 
R. Radke and T. S. Fiez, "Improved EA DAC linearity using data weighted 
averaging", IEEE International Symposium, vol. 1, pp. 13-16, 1995; R. Radke 
et al., "A 14-bit Current-Mode SA DAC Based Upon Rotated Data Weighted 
Averaging", IEEE Journal of Solid-State Circuits, vol. 35, no. 8, Aug. 2000. 
The tree-structure (see I. Galton; J. Grilo et al.; and J. Welz et al., cited above) 
is one of the best noise-shaping structure, in which the input thermometer code 
is split into two numbers, which then into four numbers, and so on. The 
swapping cells is controlled by the Parity Detector outputs, and internally 
performing arithmetic operations to switch the inputs. The tree-structure 
results in controlled spectral shaping of the DAC mismatch errors. However, 
some residual non-linearity due to the DEM remains. 

SUMMARY OF THE INVENTION 

[0007] The present invention is directed to a hardware-efficient 

implementation of dynamic element matching in sigma-delta DAC's, that 
substantially obviates one or more of the problems and disadvantages of the 
related art. 

[0008] There is provided a data shuffler apparatus for shuffling input bits 

including a plurality of bit shufflers each inputting corresponding two bits Xo 
and xi of the input bits and outputting a vector {xo', Xi*} such that 
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At least two 4-bit vector shufflers input the vectors {\o\ ^\) and output 4-bit 
vectors each corresponding to a combination of two vectors {xq', xi'), such that 
the 4-bit vector shufflers operate on the vectors {xo\ Xi'} in the same manner 
as the bit shufflers operate on the bits Xq and xi. The current state of the bit 
shufflers is updated based on a next state of the 4-bit vector shufflers. 

[0009] In another aspect there is provided a data shuffler apparatus for 

shuffling input bits including a plurality of bit shufflers each inputting 
corresponding two bits xo and xi of the input bits and outputting a vector {xo', 
xi'} such that a number of I's at bit xo' over time is within VI of a number of 
I's at bit xi'. At least two 4-bit vector shufflers input the vectors {xq', xi'}, and 
output 4-bit vectors, each 4-bit vector corresponding to a combination of 
corresponding two vectors {xq*, Xi*} produced by the bit shufflers, such that 
the 4-bit vector shufflers operate on the vectors {xq', Xi'} in the same manner 
as tlTe "Ifit shufflers operate on the bits xq and xi. The current state of the bit 
shufflers is updated based on a next state of the 4-bit vector shufflers. 

[0010] In another aspect there is provided a digital to analog converter 

including an interpolation filter receiving an N-bit digital input. A delta-sigma 
modulator receiving an output of the interpolation filter. A dynamic element 
matching encoder receives N bits from the delta-sigma modulator, and outputs 
an analog signal corresponding the digital input. The dynamic element 
matching encoder includes a plurality of bit shufflers each inputting two bits 
Xo and xi of the N bits, and outputting a vector {xq', Xi'} such that a number of 
Ts at bit Xo* over time is within VI of a number of i's at bit xi*. A plurality of 
vector shufflers arranged both in parallel and in successive levels input the 
vectors {xq*, X|*} and output vectors each corresponding to a combination of 
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vectors produced by a previous set of shufflers. The vector shufflers operate 
on their respective input vectors in the same manner as the bit shufflers 
operate on the bits Xq and xi. The current state of the bit shufflers is updated 
based on a next state of the last level of the vector shufflers. 
[0011] In another aspect there is provided a method of shuffling a plurality of 

input bits including converting each set of bits Xq and Xi into a vector {xo', Xi*} 
such that 



Current State 


Input Bits 
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Vector 
{xo',x,'} 


So (0) 


Xo = Xi 
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{Xo, Xi} 


So(0) 
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inputting the vectors {xo', xi'} and outputting 4-bit vectors each corresponding 
to a shuffled combination of two vectors {xq', xj*}, in the same manner as the 
bits Xo and xi are shuffled, updating the current state and for shuffling the bits 
Xo and xi based on a next state corresponding to the 4-bit vectors; and 
continuously repeating the previous steps. 
[0012] In another aspect there is provided a method of converting a digital 

signal to an analog signal including filtering the digital signal with an 
interpolation filter, modulating an output of the interpolation filter with a 
delta-sigma modulator to produce an N bit signal, receiving the N bits from 
the delta-sigma modulator, shuffling each set of bits xo and xi of the N bits and 
outputting a vector {xq*, xi'} such that a number of Ts at xo' over time is within 
VI of a number of I's at bit xi', converting the vectors {xo', xT} into 4-bit 
vectors each corresponding to a combination of two vectors {xq', xi'}, such 
that the 4-bit vectors are shuffled in the same manner as the bits xo and xi, 
updating a current state and for shuffling the bits Xo and xi based on a next 
state used for shuffling the 4-bit vectors, and outputting an analog signal 
corresponding to the digital signal. 
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[0013] Additional features and advantages of the invention will be set forth in 

the description that follows. Yet further features and advantages will be 
apparent to a person skilled in the art based on the description set forth herein 
or may be learned by practice of the invention. The advantages of the 
invention will be realized and attained by the structure particularly pointed out 
in the written description and claims hereof as well as the appended drawings. 

[0014] It is to be understood that both the foregoing general description and 

the following detailed description are exemplary and explanatory and are 
intended to provide further explanation of the invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] The accompanying drawings, which are included to provide a further 

understanding of the exemplary embodiments of the invention and are 
incorporated in and constitute a part of this specification, illustrate 
embodiments of the invention and together with the description serve to 
explain the principles of the invention. In the drawings: 

[0016] FIG. 1 shows a block diagram of a conventional 4-bit S-A digital to 

analog converter. 

[0017] FIG. 2 shows a 4-bit digital to analog converter structure. 

[0018] FIG. 3 shows a conversion of a thermometer code to a balanced code. 

[0019] FIG. 4A shows connection of swapper cells. 

[0020] FIG. 4B shows an equivalent representation of FIG. 4A using buses. 

[0021] FIG. 5 shows a state transition diagram for a shuffler unit of FIG. 4A. 

[0022] FIG. 6 shows a hardware implementation of the shuffler of FIG. 4A. 

[0023] FIG. 7 shows a sequencing example for a dynamic element matching 

encoder. 

[0024] FIGs. 8A-8C show a spectrum of a digital to analog converter output 

with DAC mismatch and DEM. 
[0025] FIG. 9 shows performance comparison for 1% DAC mismatch error. 
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[0026] FIG. 10 shows the use of the present invention in an analog to digital 

converter. 

DETAILED DESCRIPTION OF THE INVENTION 

[0027] Reference will now be made in detail to the embodiments of the 

present invention, examples of which are illustrated in the accompanying 
drawings. 

[0028] As used herein, the terms "logic bits," "logic signals," and "bits" are 

used interchangeably to refer to the same signals. Also, the terms "high-level 
bit," "logic and "logic-one," are interchangeable, as are the terms "low- 
level bit," logic '0"', and "logic-zero." 

[0029] The E-A digital-to-analog converters are widely used in high-precision, 

low-bandwidth applications such as digital audio processing. FIG- 1 shows 
the block diagram of a conventional 4-bit S-A DAC with preceding and post 
filtering. As shown in FIG. 1, the 4-bit Z-A DAC includes a Sine 
interpolation filter 101 (for example, a 4*^ order Sine filter that takes the digital 
input). The Sine interpolation filter 101 outputs filtered data to a A-Z 
modulator 102. The A-Z modulator 102 outputs the data to a DEM encoder 

103. The output of the DEM encoder 103 is then low pass filtered by filter 

104. The DEM (Dynamic Element Matching) Encoder block preceding the 9- 
level DAC noise-shapes the DAC mismatching error. 

[0030] This disclosure describes a more hardware-efficient implementation 

than the tree-structure implementation, A balanced code is introduced. 
Modulation of the mismatch error is explained. The detailed implementation 
of the swapping cell is presented, along with the simulation results. 

[0031] FIG. 2 illustrates a 4-bit 2-A DAC structure. A unit DAC element 201 

operates according to 

where and e^^ are the analog output errors for one and zero input, respectively. 
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[0032] Eq. (1) can be rewritten as 

4 = (1 + e^^ - ) + e^^ Eq. (2) 

and the output of the unit DAC element 201 A >'o(«) in FIG. 2 can be written 
as 

^0 («) = (1 + «A„ - \ )^0 («) + «/o + (1 ^A. " + 

=(l + ^^-^,+l + ^,,-e,,)i^^^^^4^+ (Eq.(3)) 



(^/^ - \ - (^/., - ))-^ + ^/o + 



[0033] Note that the Eq. (3) also applies to yyiri) and z^in) with the 

appropriate inputs, due to the recursive nature of the structure in FIG. 2. For 
the same reason, the discussion will focus on the building block Bq (201a) in 
FIG. 2, the results are applicable to the blocks Bi (201b) and B2 (201c). The 
second term in Eq. (3) represents the mismatch error between the two 
elements, and is defined as 

A(n)=(e^ -e,^ -{e,^ - e,^ )) ^""^ ^ ^""^ = eo.(x, (n) ^ x, (n)) Eq. (4) 

e. — — (^^ 

where eo\ = — ~ is the mismatch coefficient between unit 

2 

DAC elements 0 and 1. There are four possible combinations for jCo(n)x,(n) : 
"00", "Or\ "10", "11". The first and the last combinations have no 
contributions to A(n) since the input pair Xq (n) and jCj (n) are equal. Only 

combinations Xo(n);t,(n)= "01" and "10" contribute mismatching errors to 
A(n). 

[0034] There are quite a few techniques of implementing the first-order noise- 

shaping of the DAC errors. To preserve the first-order noise-shaping, the 
DAC elements 201 must be selected such that the mismatching error, A(n), 
quickly sums to zero. To this end, it is the best to make the opposite polarity 
for the subsequent occurrence of the "01" or "10", so that the mismatch error 
cancelled out quickly. For example, to represent four consecutive Vs in the 
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DAC output, the noise shaping requires ^0(^)^1 (") sequence through 
{"01", "10", "01", "10"}, as oppose to {"01", "10", "10", "01"}, because the 
latter sequence cancels the error in four cycles while the former sequence 
cancels the error in just two cycles. 
[0035] Since the order of "10" and "01" are important to the A(n), it would be 

best to confine the input to just one pattern, such as "10" only, to facilitate the 
subsequent DEM Encoder 103 switching rules for noise-shaping. The 
balanced code is proposed, as shown in the Table 1 below. This code is the 
input (instead of the conventional thermometer code) to the proposed DEM 
Encoder 103. FIG, 3 shows the conversion between the thermometer code and 
the balanced code, with no logic but wire-routing only. This conversion is 
necessary for DAC application whose output is thermometer code. 



Input 
decimal 


Balanced code 
[BoB 1B2B3B4B5B6B7] 


Thermometer code 
[ToT,T2T3T4T5T6T7] 


8 


QA = 8'bllll_llll: 




8'bllll_llll 




7 


QA = 8'bllll_1110 




8'bllll_1110 




6 


QA = 8'blllO_1110; 




8'bllll_1100 




5 


QA = 8'blllO_1010; 




8'bllll_1000 




4 


QA = 8'bl010_1010 




8'bllll_0000 




3 


QA = 8'bl010_1000 




8'bl 110.0000 




2 


QA = 8'blOOO_1000; 




8'bllOO_0000 




1 


QA = 8'blOOO_0000; 




8'bl000_0000 




0 


QA = 8'bO0O0_OOOO; 




8T30000_0000 





Table 1: Balanced code vs. thermometer code 



[0036] As shown in Table 1, there are two properties for the balanced code: 

1) the balanced code is maximally balanced with respect to the centerlines of 
the entire code, half codes, and quadruple codes, and 2) the order of "1" and 
"0" are consistent throughout the code. For example, the code for decimal 3 in 
the Table 1 cannot be 8'bl000_1010, because the rest of the codes, such as 7, 5 
and 1 always have a "1" that appears on the left-hand-side first. Both 
properties make the DEM Encoder 103 easy to implement. 
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[0037] With the balanced code as illustrated in Table 1, the combinations of 

Xo(^)^M)^^ reduced to "00", "11", "10", and the first two contribute no 
errors to A(«). A simple way to noise-shape the mismatching error A(n) 
associated with the inputX(j(n)A:,(n) = "10" is modulating the jCq (n) - jCj (n) , In 
another words, the input { X(j(n),Xi(n) } is swapped for every even occurrence 
of "10". For example, assume the input is a constant, with repeated strings of 
"10". For the first "10", its order is kept, and the output A(l) in Eq. (4) is €oi . 
For the second "10", its order is swapped, and A(2) is -€oi , so the output A(n) 
sequence is {Soi, -eoi, foi, -f'oi,...}, which is a high-frequency modulated 
noise. It does not matter whether the input sequence of "00" and "11", is 
swapped or not, because the associated A(n) is zero, as shown in Eq. (4). In 
the actual implementation, the order for the equal inputs is kept as is. 

[0038] FIG. 4A is the diagram of the swap-cell connections. As shown in 

FIG. 4A, for an 8-bit digital analog converter, the first level of conversion 
uses 4 shufflers, or swapper cells, 201, which were illustrated in FIG. 2. Each 
swapper cell, or shuffler, takes 2 bits as input, and outputs 2 bits (swapped, or 
not swapped, as described above) to the next level, i.e.. Level 2. There are 
two Level 2 swappers 402, each of which takes four inputs, that are grouped 
into vectors, xo and Xi form one vector, and X2 and X3 form a second vector, 
for the first Level 2 swapper 402a; similarly, for the second Level 2 swapper 
402b, X4 and X5 form a first vector, and X6 and X7 form a second vector. Note 
that both swappers 402a, 402b operate on the vectors, rather than on the 
individual bits, although the swapping operation is the same conceptually as 
that for the single-bit swappers 201. 

[0039] A Level 3 swapper 403 operates on the vectors outputted by Level 2 

swappers 402a and 402b, as shown in FIG. 4A. Conceptually, the swapping 
operation is the same as for the swappers 201. 

[0040] FIG. 4B is an equivalent representation grouping the associated bits 

into buses. The swapper 403 permutes depending upon its current state and the 
current input {xo, xy,..., xy). Seven registers are used as the state registers 
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corresponding to the seven swappers of FIG. 4B, with states SO and SI, to 
track the states of the seven swappers. Current state of SI indicates the 
swapper has switched, and it will not switch next time. Current state of SO 
indicates the swapper has not switched this time, and it will (or not) switch if 

the current input is EQ (or EQ ). These state registers track the permutation 
history of the swappers throughout the three levels. 
[0041] A state transition diagram is shown in FIG. 5, where EQ asserts for 

the symmetric input code with respect to the code's centerline, such as "00" 
and "11" for Level 1, and EQ asserts for the "10" input for Level 1. The state 
diagram in FIG. 5 applies to all three levels of FIG 4A. For Level 2, the 
inputs "00_00", "10_10", and "11_11" are considered as EQ , while the others 

are considered asEQ . For example, assume an input code of {xo,X],,,,,X7} = 
{ 11_10_10_10}, then we have EQ , EQ , EQ , EQ , EQ , EQ , and EQ assert 
for swappers 201, 402 and 403 (ouputs Sio, Su, S12, S13, S20, S21, and S30), 
respectively. 

[0042] Table 2 below gives the truth table of the finite-state-machine in 

FIG. 5. 



Current 
State 
(SC) 


Input Pair Equal 


Next State (SN) 


Swap Control 
(CTRL) 


So(0) 


EQ (0)(xo=x,) 


So (0) 


0 


So(0) 


EQ (1)(X#X,) 


Si (1) 


1 


S, (1) 


EQ (0)(xo=Xi) 


S, (1) 


0 


S, (1) 


iQ (l)(x#x,) 


So(0) 


0 



Table 2: Truth Table for the finite-state-machine and swapper-cell control. 



[0043] The logic for the Next State (SN) and the swapper control (CTRL) are 

respectively: SN = XOR(SC, XOR(IN)), CTRL = AND(NOT(SC), XOR(IN)). 
The circuit implementation of the switching box is shown in FIG. 6. As 
shown in FIG. 6, a swapper cell 201 includes an XOR gate 601 taking as 
inputs xo and Xi. The output of the XOR gate 601 is fed into another XOR 
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gate 602, and an AND gate 604. A multiplexer 605 is controlled by the output 
of the AND gate 604. The output of the XOR gate 602 is fed into a DQ flip 
flop 606 and also represents the Next State SN. The Q output of the DQ flip 
flop 606, which also represents the Current State SC is fed back into the XOR 
gate 602, and through an inverter 603 to the AND gate 604. The outputs of 
the multiplexer 605, which is controlled by the output of the AND gate 604, 
represent x'o and x'l, and are fed in vector form to the Level 2 swapper 402. 
The circuit of FIG. 6 also represents each of swappers 402 and 403, except 
that xo and Xi and x o and x'lare replaced by appropriate multiple-bit vectors. 

[0044] Table 2 is similar to the control logic of the scrambler in R. Adams, K. 

Nguyen, and K. Sweetland, "A 113-dB SNR Oversampling DAC with 
Segmented Noise-Shaped Scrambling", IEEE Journal of Solid- State Circuits^ 
pp. 1871-1878, vol. 33, no. 12, Dec. 1998 and T. Kwan, R. Adams, and R. 
Libert, "A Stereo Multibit 2ADAC with Asynchronous Master-Clock 
Interface", IEEE Journal of Solid-State Circuits, pp. 1881-1887, vol. 31, no. 
12, Dec. 1996, however, the logic in FIG. 6 is applied at all the three levels. In 
other words, the inputs xq and xj in FIG. 6 are 1-bit, 2-bit and 4-bit at Level 1, 
2 and 3, respectively. However, in the scrambler of Adams et al., the inputs xo 
andxj are always 1-bit, with its optimized routings between different levels. 

[0045] FIG. 7 shows an example of the switching sequence for the two 

consecutive inputs of QA = "1110_1010". The state Sij, with its value inside 
the parenthesis, corresponds to the swapper states Sij in FIG. 4B, QB, QC, and 
QD are the output at the Level 1, 2, and 3, respectively. QD is also the final 
output. The shaded states are the initial states. The states besides the QD are 
the final states, whose values are inherited by the initial states for the next 
input. 

[0046] For the first input QA = "1 1„10_10_10", the states are: 

State_QA = {Sio, Su, S12, S13, S20, S21, S30} with a value of {0, 0, 0, 0, 0, 0, 
0}. 

[0047] For the Level 1 swapper cells Sio, Su, S12, and Sn, the inputs "11", 

"10", "10", and "10" are considered asEQ , eq , EQ , EQ , respectively. 
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Therefore the 201a (Sio) state cell passes through, while the other cells 
permute as shown. After the level 1 permutation, the states become: 
State_QB = {Sio, Sn, S,2, S,3, S20, S21, S30} with a value of {0, 1, 1, 1, 0, 0, 
0}. 

[0048] For the Level 2 swapper cells 402 (S20 and S21 states), the QA inputs 

"11_10" and "10_10" are EQ andEQ , respectively. Therefore the cell 402a 
permutes, and the 402b cell passes through. When the 402a cell permutes, its 
sub-cells 201a and 201b follow its permutation. After the Level 2 permutation, 
the states become: 

State^QC = {Sn, Sjo, S12, S13, S20, S21, S30} with a value of {1, 0, 1, 1, 1, 0, 
0}. 

[0049] For the Level 3 swapper cell 403, the QA input "1110_1010" is EQ , 

therefore the swapper cell 403 permutes, and the sub-cells 201 and 402 follow 
its permutation. After the Level 3 permutation, the states are: 
State_QD= {S12, Si3,S,,,Sio, 821,820, 830} with value of {1, 1, 1,0,0, 1, 1}. 

[0050] Thus, the first output of QD = "01_01_01_11" is obtained with the 

associated state value of {1, 1, 1, 0, 0, 1, 1}, which is to be inherited as the 
initial state value of the second input. In the actual implementation, State_QA 
and State_QB need only 4 bits, and 6 bits to carry all the information. 

[0051] For the second sample QA = "1110_1010" (lower half of FIG. 7), the 

states are: 

State_QA= {810,8,1,812,813, 820, 821,830} with value of {1, 1, 1,0, 0, 1, 1}. 
[0052] After the Level 1 permutation, the states become: 

State.QB = {8,0, 8,,, 8,2, 8,3, 820, 821, 830} with value of { 1, 0, 0, 1, 0, 1, 1 }. 
[0053] After the Level 2 permutation, the states become: 

8tate_QC = {8n, 810, 8,2, 813, 820, 821, S30} with value of {0, 1, 0, 1, 1, 1, 1}. 
[0054] After the Level 3 permutation, the states become: 

State_QD= {811,810,812,8,3, 820, 821,830} with value of {0, 1,0, 1, 1, 1,0). 
[0055] It will also be appreciated that while the discussion above has been 

primarily in terms of an 8-bit and digital to analog converter, the invention is 
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not limited to an 8-bit implementation, but is equally applicable to 16-bits, 32- 

bits, 64-bits, or 2^ converter. 
[0056] FIGs. 8A-8C show a spectrum of the DAC output with and without 

the proposed implementation. The DAC signal-to-noise plus distortion ratio 

(SNDR) is 57.5dB and 71.4 dB for 5% and 1% mismatch error. With the 

proposed implementation, the SNDR goes up to 88.5 dB, almost the same as 

the SNDR when the DAC has no mismatching error. 
[0057] The differences between the proposed method and the tree-structure in 

I. Galton; J. Grilo et al., and J. Welz et al. are the followings: 

1) A balanced code is being used, as oppose to the 
thermometer code. 

2) No tree-structure in the proposed implementation, and 
connections of swapper cell are different. 

3) Swapping cell logic is simpler. 

4) The parity detector in FIG. 8 in Grilo et al. is done a 
posteriori to the cell switching, therefore there is a loop involved in the tree- 
structure in FIG, 8 in Grilo et al. The mechanism to reduce the loop latency 
(FIG. 9 in Grilo et al.) and strict timing (FIG. 10 in Grilo et al.) is not 
necessary. In the description herein, the input pair equality check in done prior 
to the cell switching, no feedback loop involved, therefore the implementation 
is simpler and has no special timing requirements. 

5) No random bit generator is needed. In the described 
structure, the implicit randomness of the input pair being equal or not perform 
the same function of random bit used in Grilo et al. 

6) The described structure has no divided-by-two 
arithmetic operations involved, while these operations are necessary in the 
tree-structure as shown in FIG. 5 of Welz et al., and FIG. 6 of Galton. 

7) The proposed implementation is much simpler than the 

tree-structure. 

[0058] FIG. 9 shows the performance comparison between the proposed 

method and the scramble for 1% DAC mismatch error. The noise level is 
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higher for the scramble, and the SNDR is 77.5 dB, while the proposed 
approach gives 88.5 dB. 

3) There are seven and twelve switching blocks for the 
proposed method and the scrambler, respectively. Since each switching block 
requires one state-register, there are seven and twelve state registers required 
for the proposed approach and the scrambler, respectively. Therefore the 
proposed approach is more hardware-efficient. 
[0059] FIG. 10 illustrates the use of the present invention in an analog to 

digital converter. As shown in FIG. 10, an analog input is fed into a sunrmier 
1001. It is then inputted into an integrator 1002 and then to a second summer 
1003. The signal then is inputted into a second integrator 1004, and then into 
a flash converter 1005. From the flash converter 1005, the digital signal is fed 
into a dither circuit 1008, and is then inputted to a first 2-bit digital to analog 
converter 1007, the DEM encoder 103 as described previously, and is 
outputted in the form of four bits (in this example). From the DEM encoder 
103, the signal is fed into a second 2-bit digital to analog converter 1006. The 
outputs of the digital to analog converter 1006 and 1007 are fed to the 
summers 1001 and 1003, respectively. 

Conclusion 

[0060] While various embodiments of the present invention have been 

described above, it should be understood that they have been presented by way 
of example, and not limitation. It will be apparent to persons skilled in the 
relevant art that various changes in form and detail can be made therein 
without departing from the spirit and scope of the invention. 

[0061] The present invention has been described above with the aid of 

functional building blocks and method steps illustrating the performance of 
specified functions and relationships thereof. The boundaries of these 
functional building blocks and method steps have been arbitrarily defined 
herein for the convenience of the description. Alternate boundaries can be 
defined so long as the specified functions and relationships thereof are 
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appropriately performed. Also, the order of method steps may be rearranged. 
Any such alternate boundaries are thus within the scope and spirit of the 
claimed invention. One skilled in the art will recognize that these functional 
building blocks can be implemented by discrete components, application 
specific integrated circuits, processors executing appropriate software and the 
like or any combination thereof. Thus, the breadth and scope of the present 
invention should not be limited by any of the above-described exemplary 
embodiments, but should be defined only in accordance with the following 
claims and their equivalents. 
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